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(54) Network and node device 

(57) A switching system (B1 -B4) for connecting and 
disconnecting a link between nodes (A-E), so that when 
a network has a redundant link which forms a loop 
among nodes - this loop preventing normal connection 
relationship being maintained - the connection relation- 



ship can be made normal by controlling this switching 
means. Controlling the switch system also achieves rap- 
id recovery from a fault which has occurred in a link be- 
tween nodes, by utilizing the aforementioned loop to 
form a route that bypasses the tault. 
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Description 

[0001] The present invention relates to networks de- 
fined in IEEE 1394 (IEEE Std 1 3 94-1995: IEEE Stand- 
ard tor High Performance Serial Bus, IEEE P1394.a, s 
and others). It relates in particular to techniques tor path 
restoration and avoidance of incorrect connection of 
links. 

[0002] In a network based on IEEE 1394, the nodes 
are connected in a tree topology (which combines daisy- io 
chains and branches). To communicate, the nodes 
therefore have to identify the tree topology and deter- 
mine the connection relations among the nodes. 
[0003] This tree identification process will now be de- 
scribed. At power-up and when a node is added to a is 
bus, bus initialization takes place to determine the con- 
nection relations among the nodes. This involves send- 
ing a bus reset signal to all nodes. This signal results in 
all information relating to the configuration of node con- 
nections being cleared. At bus initialization, the only in- 20 
formation that each node has is whether it is a branch 
node connected to two or more other nodes, or a leaf 
node connected to just one other node, or whether it is 
not connected to any other node at all. 
[0004] Fig. 20 and Fig. 21 give examples of how 25 
nodes identify a tree. When nodes A : B, C, D and E com- 
prising a network are to start operating, a bus reset sig- 
nal is sent to each node. The bus reset signal is a control 
signal for bus initialization In these examples, if the 
nodes are connected by links AB, AC, BD and BE and 30 
a change occurs in the network configuration, each 
node detects the change and respectively sends a bus 
reset signal. 

[0005] For example, if link AB is installed to connect 
node A and node B, nodes A and B each detect that link 35 
AB has been connected to it, and send a bus reset sig- 
nal. If link AC is then installed to connect node A and 
node C, nodes A and C each detect that link AC has 
been connected to it, and send a bus reset signal. 
[0006] Similarly, if link BD is installed to connect node 40 
B and node D, nodes B and D each detect that link BD 
has been connected to it, and send a bus reset signal. 
If link BE is installed to connect node B and node E, 
nodes B and E each detect that link BE has been con- 
nected to it, and send a bus reset signal. 45 
[0007] Thus every time a new link is installed and a 
node is added, a bus reset signal is sent from the nodes 
which have detected this change. Because these bus 
reset signals reach each node, bus initialization takes 
place throughout the network. Conversely, every time so 
an existing link is removed and the number of nodes de- 
creased, a bus reset signal is sent from the nodes which 
have detected this change. Again, because these bus 
reset signals reach each node, bus initialization takes 
place throughout the network. ss 
[0008] This process will be described in greater detail 
with reference to Fig. 20, where it will be seen that the 
first step is for signals notifying parent nodes from child 
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nodes (parent_notify signals) are sent from all leaf 
nodes C, D and E to branch nodes A and B. The nodes 
which receive a parent_notify signal recognize the node 
which has sent this parent_notify signal as a child node, 
and send back a signal indicative of parent-to-child no- 
tification (a child_notify signal). This results in the par- 
ent-child relations among the nodes being determined. 
[0009] After a fixed time has elapsed, a second step 
takes place. As shown in Fig. 21, this involves node A 
and node B each recognizing that despite having a port 
whereby link AB is connected, the node has received 
neither a parent_notify signal nor a child_notify signal, 
whereupon nodes A and B send a parent_notify signal 
to each other. When nodes A and B recognize that they 
have received a parent_notify signal, they each set an 
independent fixed time. A parent_notify signal is then 
sent from the node at which the fixed time first elapses. 
In the example of Fig. 21 , it is assumed that node B has 
re-sent a parent_notify signal to node A. Since it is node 
A which has received this re-sent parent_notify signal, 
it constitutes the parent and sends back a child_notify 
signal to node B. 

[0010] Thus each node receives a parent_notify sig- 
nal or a child_notify signal, and thereby successively as- 
certains whether it is a leaf node or a branch node. Tree 
identification in the network takes place in this way. 
[0011] Fig. 22 shows the connection relations of 
nodes among which a loop has been formed. If a loop 
forms among nodes A, B and C as shown in Fig. 22, 
normal connections do not hold among these nodes. 
That is to say, each such node has two ports at which 
neither a parent_notify signal nor a child_notify signal is 
received. Such nodes are unable to exchange 
parent_notify signals with the adjacent nodes to which 
they are mutually connected in the loop, and are unable 
to recognize their connection relations. If this state of 
affairs persists, a limited time (config_timeout) elapses 
and the bus is automatically reset. 
[0012] This is because, in the second step described 
above, if a node has two ports at which neither a 
parent_notify signal nor a child_notify signal is received 
despite the relevant links being connected, that node 
comes under the application of a rule not to send a 
parent_notify signal. 

[0013] The reason for this rule is that the procedure 
of sending parent_notify signals in the aforementioned 
second step has the purpose of enabling a higher-level 
node to be recognized. However, with a tree structure, 
a given node always has just one higher-level node and 
cannot have two. It follows that if a node has two ports 
at which neither a parent_notify signal nor a child_notify 
signal has been received despite the relevant links be- 
ing connected, it judges that it is possible that there is a 
lower-level node which has not yet sent a parent_notify 
signal to it, with the result that it does not send a 
parent_notify signal. 

[0014] Consequently, the tree identification proce- 
dure is repeated indefinitely and cannot be completed. 
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As a result, since the initialization process cannot be 
completed, communication becomes impossible. 
[0015] We now look at another problem. Fig. 23 
shows the connection relations ofnodes among which a 
fault has occurred. It link AB between nodes A and B is 
disconnected as shown in Fig. 23, then as long as the 
network comprising nodes A and C, and the network 
constituted by nodes B, D and E remain separate, these 
networks will undergo independent bus initialization. 
The result is that the two networks operate independ- 
ently and cannot intercommunicate. 
[0016] However, given this scenario, if link BC has 
been present between node B and node C as shown by 
the broken lines in Fig. 23, a route which bypasses the 
fault can be formed and normal communication per- 
formed. However, as described with reference to Fig. 
22, because link BC between node B and node C would 
result in a loop being formed among nodes A, B and C, 
it cannot be provided in advance. Thus in an IEEE 1 394 
based network the advance provision of redundant links 
for path restoration in the event of link faults is problem- 
atic. 

[0017] In the light ofthe foregoing considerations, it is 
an object ofthe present invention to provide a network 
and a node device whereby communication is possible 
even when nodes are connected in a loop. It is another 
object of the present invention to provide a high-reliabil- 
ity IEEE 1394 based network and node device which, 
when a fault has occurred in a link, is capable of rapidly 
forming a route which bypasses the fault. 
[0018] It is a particular feature ofthe present invention 
that it provides switching means for connecting and dis- 
connecting a link between nodes, so that when an I EEE 
1394 based network has a redundant link which forms 
a loop among nodes - this loop preventing normal con- 
nection relations being maintained - the connection re- 
lations can be made normal by controlling this switching 
means. 

[0019] Controlling the switching means also achieves 
rapid recovery from a fault which has occurred in a link 
between nodes, by utilizing the aforementioned loop to 
form a route that bypasses the fault. 
[0020] According to a first aspect, the present inven- 
tion is a network comprising a plurality of nodes and links 
connecting these nodes, wherein each node is provided 
with means for exchanging, with other nodes to which it 
is connected and by way of the aforementioned links, 
information confirming connection relations. 
[0021] A particular feature ofthis aspect of the inven- 
tion is that a node is provided with switching means 
which, if the node has two or more links for which the 
connection relations have not been confirmed after the 
elapse of sufficient time for exchanging the confirmation 
information, disconnects at least one of these links. 
[0022] The switching means preferably comprises 
means which, when the aforementioned connection re- 
lation confirmation procedure is performed repeatedly, 
disconnects at least one ofthe links, other than a link 



which was previously disconnected. 
[0023] A network according to the first aspect de- 
scribed above can also comprise: means for selecting 
one of the links for which the connection relations have 
5 not been confirmed after the elapse ofsufficient time (Ti) 
for exchanging the confirmation information; means 
which employs the aforementioned switching means to 
disconnect the link selected by this selection means, 
and which causes there to be sent, from the node con- 
nected to the other side of this selected link, a signal 
which starts the exchange of information confirming the 
connection relations; reception detection means which 
detects whether or not it receives the signal which starts 
the exchange of information confirming the connection 
relations within the sufficient time (Ti) for exchanging the 
confirmation information; and loop detection means for 
detecting, in accordance with the detection results of 
this reception detection means, links which form a loop. 
Alternatively, a network according to the first aspect can 
comprise: means for selecting, after the elapse of suffi- 
cient time (Ti) for exchanging the confirmation informa- 
tion, one of the links for which the connection relations 
have not been confirmed; means which sends, to the 
link selected by this selection means, a signal which 
starts the exchange of information confirming the con- 
nection relations; reception detection means which de- 
tects whether or not it receives the signal which starts 
the exchange of information confirming the connection 
relations within the sufficient time (Ti) for exchanging the 
confirmation information; and loop detection means for 
detecting, in accordance with the detection results of 
this reception detection means, links which form a loop. . 
[0024] The loop detection means can alternatively 
comprise means which, when the reception detection 
means has received, via a link other than the link select- 
ed by the selection means, a signal starting the ex- 
change of information confirming the connection rela- 
tions, decides that the link selected by the selection 
means is a link which forms a loop. Alternatively, the 
loop detection means can comprise means which, when 
the reception detection means has received, via a link 
other than the link selected by the selection means, a 
signal starting the exchange of information confirming 
the connection relations, decides that this other link is a 
link which forms a loop. 

[002S] That is to say, when there are a plurality of links 
for which the parent-child relation is unknown, the node 
that was connected to the other side of one of these links 
is made to send a signal which starts the exchange of 
information confirming the connection relations. Alter- 
natively, the local node itself sends to this node a signal 
starting the exchange of information confirming the con- 
nection relations. If the signal from said node starting 
the exchange of information confirming the connection 
relations cannot be received via a link other than the link 
in question, it can be decided that the link in question 
has formed a loop, or conversely, that a link other than 
the link in question has formed a loop. Consequently, a 
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normal network configuration can be formed by discon- 
necting either the link in question or the other link, and 
then making another attempt to confirm the parent-child 
relation. If the procedure for confirming the connection 
relations is performed repeatedly, the link disconnected 
at a given stage should not be a link which has previ- 
ously been disconnected. 

[0026] If the aforementioned connection relations are 
based on a tree topology in which the branch nodes are 
predetermined, the aforementioned selection means 
can comprise means for preferentially selecting from 
among links other than those connected to branch 
nodes. This enables a network configuration with fewer 
series-connected nodes to be formed. 
[0027] If the aforementioned switching means is pro- 
vided in each of a plurality of nodes in the same network, 
there is provided means which sets the aforementioned 
sufficient time (Ti) to a mutually different time for each 
of the plurality of nodes. 

[0028] If the aforementioned connection relations are 
based on a tree topology in which the branch nodes are 
predetermined, the aforementioned setting means can 
comprise means which sets a longer sufficient time (Ti) 
for nodes nearer the root nodes. 

[0029] That is to say, when there are a plurality ofn- 
odes with switching means in a single network, their suf- 
ficient times (Ti) are preferably set to mutually different 
times. This ensures that the procedure for confirming 
connection relations is performed in a regular order, i. 
e., after one node has confirmed connection relations, 
the next node starts to confirm connection relations. 
This prevents confusion occurring in the task of confirm- 
ing connection relations among a plurality of nodes in 
the same network. If the connection relations are based 
on a tree topology, setting a longer sufficient time (Ti) 
the nearer a node is to a root node enables the confir- 
mation of connection relations to start with nodes corre- 
sponding to branches and to proceed to nodes nearer 
the root. This ensures efficient confirmation of connec- 
tion relations. 

[0030] The switching means can comprise means for 
physically disconnecting a link, or it can comprise 
means for logically disconnecting a link. The means 
which disconnects logically preferably comprises 
means which disables the interface to which the link to 
be disconnected from the local node is connected. 
[0031] Thus, because normal connection relations 
can be maintained even if a loop has been formed 
among nodes, a redundant link can be provided in ad- 
vance in a network without concern that a loop may be 
formed, the redundant link serving as an alternative 
route in the event ofa fault occurring. It follows that a 
high-reliability IEEE 1394 based network using branch/ 
leaf (or parent/child) connection relations can be real- 
ized. 

[0032] According to a second aspect, the present in- 
vention is a node device disposed at a node of a network 
according to this invention. 



[0033] Fig. 1 shows the connection relations of nodes 
connected in a ring with leaves in a first embodiment of 
this invention. 

[0034] Fig. 2 shows the connection relations of nodes 
5 connected in a ring topology in a second embodiment 
of this invention. 

[0035] Fig. 3 is a flowchart of a procedure for loop 
avoidance at node B. 

[0036] Fig. 4 shows the connection relations of nodes 
connected in a tree topology in a third embodiment of 
this invention. 

[0037] Fig. 5 shows the connection relations of nodes 
connected in a ring topology in a fourth embodiment of 
this invention. 

[0038] Fig. 6 is a flowchart of a procedure for loop 
avoidance at nodes A or B. 

[0039] Fig. 7 shows the connection relations of nodes 
in a fifth embodiment of this invention. 
[0040] Fig. 8 is a flowchart of a procedure for loop 
avoidance at node C. 

[0041 ] Fig. 9 shows the connection relations of nodes 
in a sixth embodiment of this invention. 
[0042] Fig. 10 is a flowchart of a procedure for loop 
avoidance at node F. 

[0043] Fig. 11 shows the connection relations of 
nodes when a fault has occurred in a portion of a net- 
work according to a seventh embodiment of this inven- 
tion. 

[0044] Fig. 12 is a flowchart of a procedure for loop 
avoidance at node F. 

[0045] Fig. 13 shows the connection relations of 
nodes in an eighth embodiment of this invention. 
[0046] Fig. 14 shows the connection relations of 
nodes in a ninth embodiment of this invention. 
[0047] Fig. 15 is a flowchart of a procedure for loop 
avoidance at node /. 

[0048] Fig. 16 is a flowchart of another procedure for 
loop avoidance at node /. 

[0049] Fig. 17 shows the connection relations of 
nodes in a tenth embodiment of this invention. 
[0050] Fig. 18 shows the connection relations of net- 
works in an eleventh embodiment of this invention. 
[0051] Fig. 19 shows a logical switch according to a 
twelfth embodiment of this invention. 
[0052] Fig. 20 gives an example of the tree identifica- 
tion of nodes. 

[0053] Fig. 21 gives an example of the tree identifica- 
tion of nodes. 

[0054] Fig. 22 shows the connection relations of 
nodes among which a loop has been formed. 
[0055] Fig. 23 shows the connection relations of 
nodes among which a fault has occurred. 
[0056] General forms of working the invention will now 
be described with reference to Fig. 1 and Fig. 2. Fig. 1 
illustrates a first embodiment of the invention and shows 
the connection relations of nodes connected in a tree 
topology. Fig. 2 illustrates a second embodiment of the 
invention and shows the connection relations of nodes 
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connected in a ring topology. 

[0057] As shown in Fig. 1 , a first embodiment of this 
invention is a network comprising a plurality of nodes A, 
B, C, D and E, and links AB, BC, AC, BD and BE con- 
necting the nodes, wherein each of the nodes is provid- 
ed with communication controller 1 which is a means for 
exchanging, via a link, with another node connected to 
the local node, information confirming the connection re- 
lations. 

[0058] A particular feature of this embodiment of the 
invention is that it provides switches B1 , B2, B3 and B4 
as switching means for disconnecting at least one of 
links AB, BC, BE and BD for which the connection rela- 
tions have not been confirmed after the elapse of a time 
Ti which is sufficient for the exchange of confirmation 
information. 

[0059] Communication controller 1 selects one of 
links AB, BC, BD and BE for which the connection rela- 
tions have not been confirmed after the elapse of time 
Ti, disconnects the selected link by means of switch Bi 
(where i is a number from 1 to 4) and causes a bus reset 
signal to be sent from the node that was connected to 
the other side of the selected link. This is a signal which 
starts the exchange of information confirming the con- 
nection relation. Communication controller 1 also de- 
tects whether or not a bus reset signal is received within 
time Ti. The result of this detection enables a link which 
forms a loop to be detected. 

[0060] Alternatively, communication controller 1 se- 
lects one of links AB, BC, BD and BE for which the con- 
nection relations have not been confirmed after the 
elapse of time Ti, sends a bus reset signal to the select- 
ed link, and detects whether or not a bus reset signal is 
received within time Ti. The result of this detection result 
enables a link which forms a loop to be detected. 
[0061] If a bus reset signal has been received via a 
link other than a selected link, it is decided that the se- 
lected link is a link which forms a loop, or that the non- 
selected link forms a loop. 

[0062] It is feasible to determine beforehand which of 
a plurality of nodes connected in a tree topology are the 
branch nodes, and to select preferentially from among 
links other than links connected to these branch nodes. 
[0063] Switches B1, B2, B3 and B4 can be physical 
switches for physically disconnecting links AB, BC, BE 
and BD. Alternatively, they can be logical switches for 
logically disconnecting these links. A logical switch can 
be implemented by disabling the interface to which the 
link to be disconnected from local node B is connected. 
[0064] As shown in Fig. 2, the present invention is also 
applicable to nodes A, B, C, D and E connected in a ring 
topology. That is to say, a second embodiment ofthis in- 
vention is a network comprising a plurality of nodes A, 
B, C, D and E, and links AB, BC, CD, DE and AE con- 
necting these nodes, wherein each of the nodes is pro- 
vided with communication controller 1 which is a means 
for exchanging, via a link, with another node connected 
to the local node, information confirming the connection 



relations. 

[0065] A particular feature ofthis second embodiment 
of the invention is that it provides switch Al as switching 
means which, when a node has two or more links for 
5 which the connection relations have not been confirmed 
after the elapse of a time (Ti) which is sufficient for ex- 
change of confirmation information, disconnects at least 
one of these links. 

[0066] An embodiment of the present invention will 
10 now be outlined with reference to Fig. 1 , which shows 
an IEEE 1394 based network comprising nodes A, B, C, 
D and E connected in a tree topology, the network hav- 
ing been provided with a link BC connecting node B and 
node C. As a result, a loop is formed among nodes A, 
is B and C. Nevertheless, because this embodiment pro- 
vides switches B1 , B2, B3 and B4 at node B, which is 
one of the nodes comprising the loop, the formation of 
this loop can be avoided. 

[0067] Loop formation is avoided as follows. Namely, 
20 jf two ports P1 and P2 of this node B receive neither a 
parent_notify signal nor a child_notify signal, the con- 
nection between port P2 and link BC is disconnected by 
switch B2 either before or after the limited time 
(config_timeout) period has elapsed. It is detected, from 
25 the fact that switch B2 has operated, that link BC be- 
tween node B and node C has been disconnected, 
whereupon node B and node C send bus reset signals 
During this period, the state of switch B2 is maintained. 
Consequently, when bus initialization is now performed, 
30 there is no loop formation and so normal tree identifica- 
tion can be carried out. 

[0068] Switches B1 , B2, B3 and B4 can be physical 
switches interposed between ports P1, P2, P3 and P4 
and the cables in which links AB, BC, BE and BD are 

35 established. Alternatively, they can be logical switches 
which disable a specific port by adjusting the impedance 
of the corresponding inter-node interface of node B. 
[0069] This arrangement ensures that communica- 
tion remains possible even when a loop is formed in an 

40 IEEE 1394 based network. Consequently, a redundant 
link can be established in advance in the network with- 
out concern that a loop may be formed, the redundant 
link serving as a precaution in case of a fault occurring 
in a link. In other words, if a connection between nodes 

45 has been disconnected due to a fault having occurred 
in a link, communication can be restored by using a re- 
dundant link to make a connection which avoids the 
fault. 

[0070] Fig. 2 illustrates an IEEE 1 394 based network 
50 comprising nodes A, B, C, D and E connected in a ring 
topology. The hardware configurations and algorithms 
of the invention are applicable to this network in similar 
manner to the IEEE 1394 based network illustrated in 
Fig. 1 , where the nodes were connected in a tree topol- 
55 0 gy. 

[0071] Let the unavailability of the links be a, the un- 
availability of the switches be b, the number of nodes 
comprised in the link be n, the total number of links com- 
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prising the network be m, the unavailability of the net- 
work when there are no switches be a1, and the una- 
vailability of the network where there are switches and 
up to two faults be a2. In this case, a1 and a2 are given 
by the following expressions (where a « 1): 

a1 = 1-(1-a) m = ma 
a2 = {1-(1-a) m (1-b)}{1-(1-a) m ' 1 (1-b)} 
= {b+ma}{b+(m-1)a} (because a n « a, n>2) 

2 

~ (m+1)a (when a=b) 

If the network has a ring topology, unavailability can be 
expressed in terms of a 2 , b 2 and ab. For example, if a 
and b are of the order of 10' 5 and m is about 10, the 
unavailability is 1/10000, which means that reliability is 
high. 

[0072] Thus, if a connection between nodes has been 
disconnected due to a fault having occurred in a link, 
communication can be restored by using a redundant 
link to make a connection which avoids the fault. In other 
words, a high-reliability network can be realized. 

First embodiment 

[0073] A first embodiment ofthis invention will now be 
described with reference to Fig. 1 and Fig. 3. Fig. 3 is a 
flowchart showing a procedure for loop avoidance at 
node B. As shown in Fig. 3, in order to start node oper- 
ation (SO), switches B1, B2, B3 and B4 of node B are 
set to their conducting state (hereinafter referred to as 
being set to ON) (S1). In this embodiment, if a new link 
is established and a node added to the network, and a 
bus reset signal is sent from a node which has detected 
this change, each node A, B, C, D and E starts bus ini- 
tialization (S2). First ofall, the tree identification already 
mentioned in the description of the related art is started 
(S3). If, after the limited time (config_timeout) has 
elapsed, node B recognizes that it has two ports P1 and 
P2 which have not received either a parent_notify signal 
or a child_notify signal despite the relevant links being 
connected (S4), it sets either switch B1 or B2 to its non- 
conducting state (hereinafter referred to as setting the 
switch to OFF) (S7). It will be assumed here that node 
B sets switch B2 to OFF. As a result because a change 
has occurred in the network configuration, node B and 
node C re-send a bus reset signal for bus initialization 
(S8). This time, because switch B2 is OFF, the tree iden- 
tification continues normally (S5) and in due course is 
completed (S6). As a result, each node A, B t C, D and 
E identifies its own connection relation and at the same 
time provides arbitration for its own ports. This latter in- 
volves enabling or disabling each of its ports in accord- 
ance with this connection relation (S9). This ensures 
that communication can be maintained between the 
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nodes (S10). In this embodiment, because it was as- 
sumed that switch B2 was set to OFF, node A constitutes 
a branch node and node C constitutes a leaf node. If 
switch B1 had been set to OFF, node A would have be- 
5 come a leaf node and node C would have become a 
branch node. 

[0074] In Fig. 1 , each port PI -P4 of node B was pro- 
vided with a corresponding switch B1-B4. However, if 
the ports to which the loop is connected had been 

10 known, it would have been sufficient to provide switches 
at those two ports P1 and P2 only. 
[0075] Thus this first embodiment adds to the conven- 
tional procedure performed by each node a step of set- 
ting all the switches of a node to ON at bus initialization. 
This is termed "extended bus initialization". It also adds 
a step of detecting a loop by identifying, at tree identifi- 
cation, whether or not a node has two ports at which 
neither a parent_notify signal nor a child_notify signal 
has been received by the time the limited time 

20 (config_timeoul) has elapsed, and a step of setting a 
switch to OFF in accordance with this detection result. 
This is termed "extended tree identification". Sending a 
bus reset signal and setting the switches to ON are pref- 
erably performed together. Likewise, sending a bus re- 

2S set signal and setting a switch to OFF are preferably per- 
formed together. In each case, one or the other can be 
performed first, or they can be performed simultaneous- 
ly. 

30 Second embodiment 

[0076] A second embodiment of the present invention 
will be described with reference to Fig. 2 and Fig. 3. This 
second embodiment illustrates the case where the al- 

35 gorithm of Fig. 3 is applied to the network shown in Fig. 
2, in which nodes A, B, C, D and E are connected in a 
ring topology. Fig. 3 is a flowchart showing a procedure 
for loop avoidance at node A. As shown in Fig. 3, in order 
to start node operation (SO), switch Al at node A is set 

40 to ON (S1). In this embodiment, if a new link is estab- 
lished and a node added to the network, and a bus reset 
signal is sent from a node which has detected this 
change, each node A, B, C, D and E starts bus initiali- 
zation (S2). First of all, the tree identification already 

45 mentioned in the description of the related art is started 
(S3). If, after the limited time (config_timeout) has 
elapsed, node A recognizes that it has two ports P1 and 
P2 which have not received either a parent_notify signal 
or a child_notify signal despite the relevant links being 

50 connected (S4), it sets switch A1 to OFF (S7). As a re- 
sult, because a change has occurred in the network con- 
figuration, node A and node E re-send a bus reset signal 
for bus initialization (S8). This time, because switch Al 
is OFF, tree identification continues normally (S5) and 

55 in due course is completed (S6). As a result, each node 
A, B, C, D and E identifies its own connection relation 
and at the same time provides arbitration for its own 
ports. This involves enabling or disabling each of its 
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ports in accordance with this connection relation (S9). 
This ensures that communication can be maintained be- 
tween the nodes (S10). In Fig. 2, because the port of 
node A to which the loop is connected is known, it is 
sufficient if a switch is provided at port P1 only. 

Embodiment 3 

[0077] A third embodiment of the present invention 
will be described with reference to Fig. 4 and Fig. 6. Fig. 

4 shows the connection relations of nodes connected in 
a tree topology, while Fig. 6 is a flowchart of a procedure 
for loop avoidance at node B. In the network shown in 
Fig. 1 , communication was performed with switch B2 set 
to OFF. Under these circumstances, if link AB between 
node A and node B is disconnected as shown in Fig. 4, 
a change occurs in the network configuration, whereup- 
on node A and node B detect this change and send a 
bus reset signal. The procedure shown in Fig. 3 is then 
performed and switch B2 of node B is set to ON, thereby 
avoiding the network being split into two. 

[0078] Likewise, if link AC between node A and node 
C has been disconnected, the procedure shown in Fig. 
3 is performed, switch B2 of node B is set to ON and link 
BC between node B and node C is restored, thereby 
avoiding node C ending up isolated and enabling com- 
munication to be restored. 

[0079] In other words, in this third embodiment of the 
invention, as shown in Fig. 6, when a fault occurs in link 
AB or AC during communication (S10), the resulting 
change in the network configuration is detected by 
nodes A and B, or A and C, which therefore send a bus 
reset signal (S1 1 ). As a result, each node A, B, C, D and 
E performs the extended bus initialization shown in Fig. 
3 (S1 and S2). They also perform the extended tree 
identification shown in this same Fig. (S3-S8). As a re- 
sult, as described above, a route which bypasses the 
fault is formed : the self-identification and port arbitration 
indicated in Fig. 3 are carried out (S9), and communi- 
cation can again be restored (S10). 
[0080] In Fig. 4, a switch B1 -B4 was provided at each 
port P1-P4 of node B, but if the ports to which the loop 
is connected had been known : a switch could have been 
provided at those two ports P1 and P2 only. 

Fourth embodiment 

[0081] A fourth embodiment of the present invention 
will be described with reference to Fig. 5 and Fig. 6. Fig. 

5 shows the connection relations of nodes connected in 
a ring topology. This fourth embodiment illustrates the 
case where the algorithm of Fig. 6 is applied to the net- 
work shown in Fig. 5, in which nodes A, B, C, D and E 
are connected in a ring topology. Fig. 6 is a flowchart 
showing a procedure for loop avoidance at node A. In 
the network shown in Fig. 2, communication was per- 
formed with switch A1 set to OFF. Under these circum- 
stances, if link CD between node C and node D is dis- 



connected as shown in Fig. 5, a change occurs in the 
network configuration, whereupon node C and node D 
detect this change and send a bus reset signal. The pro- 
cedure shown in Fig 3 is then performed and switch A1 
s of node A is set to ON, thereby avoiding the network 
being split into two. 

[0082] Likewise, when any one of links AB, BC and 
DE is disconnected, the procedure shown in Fig. 3 is 
performed, switch A1 of node A is set to ON and link AE 
between, node A and node E is restored, thereby avoid- 
ing a node or nodes ending up isolated, and enabling 
communication to be restored. 

[0083] In other words, in this fourth embodiment of the 
invention, as shown in Fig. 6, when a fault occurs in any 
one of links AB, BC, CD or DE during communication (S 
10), the resulting change in the network configuration is 
detected by corresponding nodes which therefore send 
a bus reset signal (S11). As a result, each node A, B, C, 
D and E performs the extended bus initialization shown 
in Fig. 3 (S1 and S2). It also performs the extended tree 
identification shown in this same Fig. (S3-S8). As a re- 
sult, as described above, a route which bypasses the 
fault is formed, the self -identification and port arbitration 
indicated in Fig. 3 are carried out (S9), and communi- 
cation can again be restored (S10). In Fig. 5, because 
the port of node A to which the loop is connected is 
known, it is sufficient if a switch is provided at port P1 
only. 



[0084] A fifth embodiment of the present invention will 
be described with reference to Fig. 7 and Fig. 8. Fig. 7 
shows the connection relations of the nodes in this fifth 

35 embodiment, while Fig. 8 is a flowchart showing a pro- 
cedure for loop avoidance at node C. This fifth embod- 
iment illustrates tree recognition in a network in which a 
plurality of loops are connected via one node. As shown 
in Fig. 8, in order to start node operation (S20), node C 

40 shown in Fig. 7 sets switches C1 , C2, C3 and C4 to ON 
(S21). In this embodiment, if a new link is established 
and a node added to the network, and a bus reset signal 
is sent from a node which has detected this change, 
each node A, B, C, D and E starts bus initialization (S22). 

4£ First of all, the tree identification already mentioned in 
the description of the related art is started (S23). If, after 
the limited time (config_timeout) has elapsed, node C 
recognizes that il has four ports P1 , P2 : P3 and P4 which 
have not received either a parent_notity signal or a 

50 child_notify signal despite the relevant links being con- 
nected (S24), it takes cognizance of the fact that there 
is a port at which the parent -child relation is unknown, 
and sets the switch ofthat port Pi to OFF (S25). It will be 
assumed here that switch C3 of port P3 is set to OFF. 

ss As a result, because a change has occurred in the net- 
work configuration, node D re-sends a bus reset signal 
for bus initialization. However, node C is not made to 
send a bus reset signal. The bus reset signal sent by 
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node D is transmitted to node C in the following order: 
link DE~> node E --> link CE. When node C receives 
this bus reset signal and thereby confirms that discon- 
nected link CD had been included in a loop (S26), node 
C starts tree recognition again (S23). This time, because 
link CD is not connected, node D constitutes a leaf node 
and the parent-child relations among nodes D, E and C 
can be successively determined. Thereafter, after the 
limited time (config_timeout) has elapsed, node C de- 
tects ports P1 and P2 at which the parent-child relation 
is unknown (S24) and for example sets switch C2 of port 
P2 to OFF (S25). Node B then detects that a connection 
relation has changed and sends a bus reset signal, but 
node C is not made to send a bus reset signal. The bus 
reset signal sent by node B is transmitted to node C in 
the following order: link AB --> node A --> link AC. When 
node C receives this bus reset signal and thereby con- 
firms that disconnected link BC had been included in a 
loop (S26), node C starts tree recognition again (S23). 
[0085] This time, because link BC is not connected, 
node B constitutes a leaf node and the parent-child re- 
lations among nodes B, A and C can be successively 
determined (S27). Thus, nodes A, B and C, and nodes 
C, D and E respectively cease constituting loops and 
tree recognition can be completed (S28). This tree rec- 
ognition proceeds even if child nodes or child networks 
are connected to nodes A, B, D and E. As a result, each 
node A, B, C, D and E identifies its own connection re- 
lation and provides arbitration for its own ports. This lat- 
ter involves enabling or disabling each of its ports in ac- 
cordance with this connection relation (S29). This en- 
sures that communication can be maintained between 
nodes A, B, C, D and E (S30). 

[0086] By thus including one node fitted with switches, 
tree recognition can be performed in a network in which 
there are a plurality of loops which include this node. In 
this fifth embodiment, because switches C2 and C3 
were assumed to be OFF, nodes A and E constitute 
branch nodes and nodes B and D constitute leaf nodes. 
If switches C1 and C4 had been set to OFF, nodes B 
and D would have constituted branch nodes and nodes 
A and E would have constituted leaf nodes. 
[0087] Links to be disconnected can be selected in an 
order which ensures that links which are preferably used 
as trunk links are not disconnected. This enables a net- 
work configuration with fewer series-connected nodes 
to be formed. The stipulations of IEEE 1394 require that, 
after the switches operate., no more than 16 nodes are 
connected in series and the number of nodes constitut- 
ing a network is no more than 63. 
[0088] Thus this embodiment adds to the convention- 
al procedure a step of setting all the switches of a node 
to ON at bus initialization. This is the extended bus ini- 
tialization. It also adds a step of detecting a loop by iden- 
tifying, at tree identification, whether or not a node has 
two or more ports at which neither a parent_notify signal 
nor a child_notify signal has been received by the time 
the limited time (config_timeout) has elapsed, and a 



step of setting a switch to OFF in accordance with this 
detection result. This is the extended tree identification. 
Sending a bus reset signal and setting a switch to OFF 
are preferably performed together. One or the other can 
5 be performed first, or they can be performed simultane- 
ously. 

Sixth embodiment 

[0089] A sixth embodiment of the present invention is 
an example of tree recognition in a network in which a 
plurality of physically interconnected loops are connect- 
ed via one node. This sixth embodiment will be de- 
scribed with reference to Fig. 9 and Fig. 10, of which 
Fig. 9 shows the connection relations of the nodes and 
Fig. 10 is a flowchart showing a procedure for loop 
avoidance at node F. As shown in Fig. 10, in order to 
start node operation (S40), node F sets switches F1 , F2, 
F3 and F4 to ON (S41 ). In this embodiment, ifa new link 
is established and a node added to the network, and a 
bus reset signal is sent from a node which has detected 
this change, each node A, B, C, D, E and F starts bus 
initialization (S42). First of all, the tree identification al- 
ready mentioned in the description of the related art is 
started (S43). If, after the limited time (config_timeout) 
has elapsed, node F recognizes that it has four ports 
P1, P2, P3 and P4 which have not received either a 
parent_notify signal or a child_notify signal despite the 
relevant links being connected (S44), it takes cogni- 
zance of the fact that there is a port Pi at which the par- 
ent-child relation is unknown and sets one of switches 
F1 -F4 to OFF (S47). It will be assumed here that switch 
F3 is set to OFF. As a result, because a change has 
occurred in the network configuration, node C re-sends 
a bus reset signal for bus initialization. However, node 
F is not made to send a bus reset signal. The bus reset 
signal sent by node C is transmitted to node F in the 
following orders: link CD --> node D -> link DE --> node 
E --> link EF; link BC -> node B --> link BF; and link BC 
--> node B --> link AB --> node A --> link AF. Node F 
receives these bus reset signals (S48) and immediately 
before the limited time (config_timeout) elapses, sets to 
OFF switches F1 , F2 and F4 of the ports which have 
received the bus reset signals (S49), and restores port 
P3 to ON (S50). Nodes A, B, C and E detect the change 
in connection, send bus reset signals (S42), and start 
tree recognition again (S43). This time, all ports of node 
F receive, before the limited time (config_timeout) 
elapses, either a parent_notify signal or a child_notify 
signal (S44). Accordingly, because links AF, BF and EF 
are not connected, nodes A and E constitute leaf nodes 
and the parent-child relations among the nodes are suc- 
cessively determined (S45). Hence tree recognition can 
be completed in an efficient manner (S46). As a result, 
each node A, B, C, D and E identifies its own connection 
relation and at the same time provides arbitration for its 
own ports (S51). This latter involves enabling or disa- 
bling each of its ports in accordance with this connection 
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relation. This ensures that communication can be main- 
tained between the nodes (S52). 
[0090] The same actions can also be accomplished 
in the following way. When node operation starts (S40), 
all the switches are set to ON (S41 ). After sending a bus s 
reset signal (S42), tree identification is started (S43). 
Node F detects that after the limited time 
(configjimeout) has elapsed it has two or more ports at 
which the parent -child relation is unknown (i.e., neither 
a parent_notify signal nor a child_notify signal can be 
received at any link) (S44). Node F then detects ports 
P1, P2, P3 and P4 at which the parent-child relation is 
unknown, and sends a bus reset signal to, by way of 
example, port P3 alone (S47'). The bus reset signal is 
transmitted to node F in the following orders: link CF ~ 

> node C --> link CD --> node D --> link DE --> node E 
--> link EF; link CF --> node C -> link BC --> node B - 

> link BF; and link CF --> node C --> link BC ~> node B 
-> link AB --> node A — > link AF. Node F receives these 
bus reset signals (S48) and immediately before the lim- 
ited time (config_timeout) elapses, sets to OFF switches 
F1 , F2 and F4 ofthe ports which have received the bus 
reset signals (S49), and keeps switch F3 ON (S50). 
Nodes A, B and E detect the changes in connection re- 
sulting from the switches being set to OFF, send bus 
reset signals (S42), and start tree recognition again 
(S43). This time, because links AF, BF and EF are not 
connected, nodes A and E constitute leaf nodes and the 
parent-child relations between the nodes are succes- 
sively determined (S44, S45). Tree recognition is com- 
pleted in this way (S46). As a result, each node A, B, C, 
D and E identifies its own connection relation and at the 
same time provides arbitration for its own ports (S51). 
This latter involves enabling or disabling each of its ports 
in accordance with this connection relation. This en- 
sures that communication can be maintained between 
the nodes. (S52). 

[0091] Ifthe loop detection method disclosed above is 
used, a plurality ofinterconnected loops sharing the 
same three or more nodes can be detected at one time, 
and hence a particular feature of this method is that rap- 
id tree identification is possible. This tree recognition 
proceeds in similar manner even if child nodes or child 
networks are connected to nodes. In this embodiment, 
because switch F3 has been set to ON., nodes B, C and 
D constitute branch nodes and nodes A, E and F con- 
stitute leaf nodes. The same is true if switch F2 is set to 
ON. If switch F1 is set to ON, nodes E and F constitute 
leaf nodes and nodes A, B, C and D constitute branch 
nodes. If switch F4 is set to ON, nodes A and F constitute 
leaf nodes and nodes B, C, D and E constitute branch 
nodes. Links to be disconnected can be selected in an 
order which ensures that links which are preferably used 
as trunk links are not disconnected. This enables a net- 
work configuration with fewer series-connected nodes 
to be formed. The stipulations of IEEE 1394 require that, 
after the switches operate, no more than 16 nodes are 
connected in series and the number of nodes constitut- 



ing a network is no more than 63. 
[0092] Thus this embodiment adds to the convention- 
al procedure a step of setting all the switches of a node 
to ON at bus initialization. This is the extended bus ini- 
tialization. It also adds a step of detecting a loop by iden- 
tifying, at tree identification, whether or not a node has 
two or more ports at which neither a parent_notify signal 
nor a child_notify signal has been received by the time 
the limited time (config_timeout) has elapsed, and a 
step of setting a switch to OFF in accordance with this 
detection result. This is the extended tree identification. 
Sending a bus reset signal and setting a switch to OFF 
are preferably performed together. One or the other can 
be performed first, or they can be performed simultane- 
ously. 

[0093] Given the network configuration shown in Fig. 
9, tree recognition can also be performed using the pro- 
cedure discussed in the description of the fifth embodi- 
ment (Fig. 8). Given the network configuration of the fifth 
embodiment, illustrated in Fig. 7, tree recognition can 
also be performed using the procedure discussed in the 
description ofthe sixth embodiment (Fig. 10). 

Seventh embodiment 

[0094] A seventh embodiment of the present inven- 
tion is an example of path restoration in a network in 
which a plurality of loops are connected via one node. 
This seventh embodiment will be described with refer- 
ence to Fig. 1 1 and Fig. 1 2. Fig. 11 shows the connection 
relations of the nodes when a fault has occurred in part 
of the network. Fig. 12 is a flowchart showing a proce- 
dure for loop avoidance at node C. In the network shown 
in Fig. 7, communication was performed with switches 
C2 and C3 set to OFF. Under these circumstances, if 
link AB between node A and node B is disconnected as 
shown in Fig. 11, a change occurs in the network con- 
figuration, whereupon node A and node B detect this 
change and send a bus reset signal. The procedure 
shown in Fig. 8 is then performed and switch C2 of node 
C is set to ON. In other words, because a disconnected 
link is reconnected, splitting of the network into two can 
be avoided. 

[0095] Likewise, if link AC between node A and node 
C has been disconnected, the procedure shown in Fig. 
8 is performed and switch C2 of node C set to ON, there- 
by avoiding the network being split into two. 
[0096] Likewise, if link DE between node D and node 
E has been disconnected, the procedure shown in Fig. 
8 is performed and switch C3 of node C set to ON, there- 
by avoiding the network being split into two. 
[0097] Likewise, if link CE between node C and node 
E has been disconnected, the procedure shown in Fig. 
8 is performed, switch C3 of node C is set to ON and 
link CD between node C and node D is restored, thereby 
avoiding node C ending up isolated, and enabling com- 
munication to be restored. 

[0098] In other words, in this seventh embodiment of 
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the invention, as shown in Fig. 12, when a fault occurs 
in link AB, CD, CE or AC during communication (S30), 
the resulting change in the network configuration is de- 
tected by nodes A and B which therefore send bus reset 
signals (S22). As a result, each node A, B, C, D and E 
performs the extended bus initialization shown in Fig. 8 
(S21 and S22). They also perform the extended tree 
identification (S23-S28). As a result, as described 
above, a route which bypasses the fault is formed, the 
self-identification and port arbitration indicated in Fig. 8 
are carried out (S29), and communication can again be 
restored (S30). Splitting olthe network into two can be 
avoided by using the procedure shown in Fig. 1 0 instead 
of the procedure shown in Fig. 8. Links to be disconnect- 
ed can be selected in an order which ensures that links 
which are preferably used as trunk links are not discon- 
nected. This enables a network configuration with fewer 
series-connected nodes to be formed. The stipulations 
of IEEE 1394 require that, after the switches operate, 
no more than 16 nodes are connected in series and the 
number of nodes constituting a network is no more than 
63. 

[0099] In Fig. 7 and Fig. 9, each port P1 -P4 of node 
B was provided with a corresponding switch B1-B4. 
However, if the ports to which the loop is connected had 
been known, it would have been sufficient to provide 
switches at those two ports P1 and P2 only. 
[01 00] Thus this embodiment adds to the convention- 
al procedure a step of setting all the switches of a node 
to ON at bus initialization (extended bus initialization). 
It also adds a step of detecting a loop by identifying, at 
tree identification, whether or not a node has two or 
more ports at which neither a parent_notify signal nor a 
child_notify signal has been received by the time the lim- 
ited time (config_timeout) has elapsed, and a step of 
setting a switch to OFF in accordance with this detection 
result (extended tree identification). Sending a bus reset 
signal and setting a switch to OFF are preferably per- 
formed together. One or the other can be performed first, 
or they can be performed simultaneously. 

Eighth embodiment 

[0101] An eighth embodiment ofthe present invention 
is an example of path restoration in a network in which 
a plurality ofphysically interconnected loops are con- 
nected via one node. This eighth embodiment will be 
described with reference to Fig. 13 and Fig. 12. Fig. 13 
shows the connection relations ofthe nodes, while Fig. 
12 is a flowchart showing a procedure for loop avoid- 
ance at node F. In the network shown in Fig. 9, commu- 
nication was performed with switch F3 set to ON. Under 
these circumstances, if link BC between node B and 
node C is disconnected as shown in Fig. 13, a change 
occurs in the network configuration, whereupon node B 
and node C detect this change and send bus reset sig- 
nals. The procedure shown in Fig. 10 is then performed 
and switch Fl or switch F2 of node F is set to ON. As a 



result, because a non-connected link is reconnected, 
splitting of the network into two can be avoided. 
[0102] Likewise, if link AB between node A and node 
B has been disconnected, the procedure shown in Fig. 
5 10 is performed and switch F1 or switch F2 of node F is 
set to ON, thereby avoiding the network being split into 
two. 

[0103] Likewise, if link CD between node C and node 
D, or link DE between node D and node E, has been 

io disconnected, the procedure shown in Fig. 10 is per- 
formed and switch F4 of node F is set to ON, thereby 
avoiding the network being split into two. 
[0104] Likewise, if link CF between node C and node 
F has been disconnected, the procedure shown in Fig. 

is 10 is performed, switch F1 , F2 or F4 of node F is set to 
ON, and link AF between node A and node F, link BF 
between node B and node F, or link EF between node 
E and node F is restored, thereby avoiding node F end- 
ing up isolated, and enabling communication to be re- 

20 stored. 

[0105] In other words, in this eighth embodiment of 
the invention, as shown in Fig. 12, when a fault has oc- 
curred in link BC or link AB during communication (S52), 
the resulting change in the network configuration is de- 

2S tected by nodes A and B which therefore send bus reset 
signals (S42). Node C receives these bus reset signals 
and as a result, each node A, B, C, D, E and F performs 
the extended bus initialization shown in Fig. 12 (S41 and 
S42). As a result, as described above, a route which by- 

30 passes the fault is formed, the self-identification and 
port arbitration indicated in Fig. 1 2 are carried out (S51 ), 
and communication can again be restored (S52). 
[01 06] Splitting of the network into two can be avoided 
by using the procedure shown in Fig. 8 instead of the 

35 procedure shown in Fig. 10. Links to be disconnected 
can be selected in an order which ensures that links 
which are preferably used as trunk links are not discon- 
nected. This enables a network configuration with fewer 
series-connected nodes to be formed. The stipulations 

40 of IEEE 1394 require that, after the switches operate, 
no more than 16 nodes are connected in series and the 
number of nodes constituting a network is no more than 
63. 

[0107] In Fig. 7 and Fig. 9, each port P1-P4 of node 
45 B was provided with a corresponding switch B1-B4. 
However, if the ports to which the loop is connected had 
been known, it would have been sufficient to provide 
switches at those two ports P1 and P2 only. 
[01 08] Thus this embodiment adds to the convention- 
50 al procedure a step of setting all the switches of a node 
to ON at bus initialization (extended bus initialization). 
It also adds a step of detecting a loop by identifying, at 
tree identification, whether or not a node has two or 
more ports at which neither a parent_notify signal nor a 
55 child_notify signal has been received by the time the lim- 
ited time (config_timeout) has elapsed, and a step of 
setting a switch to OFF in accordance with this detection 
result (extended tree identification). Sending a bus reset 
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signal and setting a switch to OFF are preferably per- 
formed together. One or the other can be performed first, 
or they can be performed simultaneously. 

Ninth embodiment 

[0109] A ninth embodiment of the present invention 
will be described with reference to Fig. 14 and Fig. 15. 
This ninth embodiment illustrates an example in which, 
in a network comprising a plurality of nodes fitted with 
switches and where the connection relations are un- 
known, an algorithm is used to avoid loop connections. 
:Fig. 14 shows the connection relations of the nodes in 
:this ninth embodiment. Network A comprises n switch- 
fitted nodes, and all the loop connections included in the 
network contain at least one switch-fitted node. In this 
embodiment, the limited time (config_timeout) is set to 
a different value lor each switch-fitted node. In Fig. 14, 
of the n switch-fitted nodes, the connection relations be- 
tween the Mh node and network A are shown. In this 
example, node i is assumed to be connected to arbitrary 
nodes A1 , A2, A3 and A4 in network A, via respective 
links A1 /1 , A2/2, A3/3 and A4/4. Network A can be con- 
sidered as being split into several networks which are 
not mutually connected other than via node i. In the 
present example, it is assumed that network A can be 
split into two networks aO and al. 

[0110] Namely, nodes A1, A2 and A3 are mutually 
connected without the medium of node i, but node A4 is 
not connected to these other than via node /. Fig. 15 is 
a flowchart showing a procedure for loop avoidance at 
•node /. 

[0111] As shown in Fig. 15, in order to start node op- 
eration (S60), node i sets switches /1, /2, i3 and M to 
ON and, for all switches, resets the switch OFF flag 

(561) . In this embodiment, if a new link is established 
and a node added to the network, and a bus reset signal 
is sent from a node which has detected this change, 
node /and each node of network A start bus initialization 

(562) . First of all, tree identification is started (S63). If, 
afterthelimitedtime (config_timeout) has elapsed, node 
/recognizes that it has two or more ports P1 , P2, P3 and 
P4 which have not received either a parent_notify signal 
or a child_notify signal despite the relevant links being 
connected (S64), it detects a port at which the parent- 
child relation is unknown and at which the switch OFF 
flag is not set (S69). Detected port Pj is set to OFF and 
its switch OFF flag is set (S70). In this embodiment, it is 
assumed that switch #3 is set to OFF. As a result, be- 
cause a change has occurred in the network configura- 
tion, node A3 in network A which is connected to link 
A3i3 sends a bus reset signal for bus initialization. How- 
ever, node / is not made to generate a bus reset (S70). 
The bus reset generated in network aO is transmitted to 
node / in the following orders: network aO --> link A1 /1 
--> node /, and network aO --> link A22 — > node /. Node 
/receives these bus reset signals (S7 1 ) and immediately 
before the limited time (config_timeout) elapses, sets to 



OFF the switches at ports P1 and P2 which have re- 
ceived the bus reset signals (S72). It then restores port 
P3to ON (S73). Node /then generates a bus reset (S62) 
and starts tree recognition again (S63). 

5 [0112] This time, because links A1/1 and A2£are not 
connected, if node / recognizes, after the limited time 
(config_timeout) has elapsed, that it does not have two 
or more ports at which neither a parent_not if y signal nor 
a child_notify signal has been received despite the rel- 

io evant links being connected (S64), it completes the tree 
identification (S66) by way of a tree identification con- 
tinuation step (S65). As a result, node / and nodes in 
each network identily their own connection relations and 
provide arbitration for their own ports. This latter in- 

is volves enabling or disabling their ports in accordance 
with these connection relations (S67). This ensures that 
communication between node / and network A can be 
maintained (S68). 

[0113] In the tree identification step of the example de- 
20 scribed above, the limited time (config_limeout) was set 
to a different value for each switch-fitted node. However, 
the procedure shown in Fig. 1 5 can also be used for tree 
identification in which the time remaining until tree iden- 
tification is started is set to a different value for each 
25 switch-fitted node. However, it is then possible that a 
node which does not respond will be connected, despite 
the fact that it has been detected that it is connected to 
node /and despite relaying a bus reset signal. In this 
case, therefore, tree identification is performed differ- 
30 ently. An example of this different tree identification is 
given below. 

[0114] In the network described above, let the maxi- 
mum value of the limited time (config_timeout) of the 
switch -fitted nodes of network aO be TaO; the maximum 

35 value ofthe limited time (configjimeout) of the switch- 
fitted nodes of network a1 be Ta1 ; and the limited time 
(config_timeout) of node / be Ti. Next, it will be assumed 
that TaO, Tal > Ti, and that none of nodes Al, A2, A3, A4 
and A5 responds. 

40 [0115] As shown in Fig. 15, in order to start node op- 
eration (S60), node /sets switches /I , £, /3 and iA to ON 
and, for all switches, resets the switch OFF flag (S61). 
In this embodiment, if a new link is established and a 
node added to the network, and a bus reset signal is 

45 sent from a node which has detected this change, node 
/ and each node of network A start bus initialization 
(S62). First of all, tree identification is started (S63). If, 
after the limited time (config_timeout) has elapsed, node 
/recognizes that it has two or more ports P1 , P2 : P3 and 

so P4 which have not received either a parent_notify signal 
or a child_notify signal despite the relevant links being 
connected (S64), it detects a port at which the parent- 
child relation is unknown and at which the switch OFF 
flag is not set (S69). Detected port Pj is set to OFF and 

55 its switch OFF flag is set (S70). In this embodiment, it is 
assumed that switch /3 is set to OFF. As a result, be- 
cause a change has occurred in the network configura- 
tion, node A3 in network A which is connected to link 
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A3/3 sends a bus reset signal for bus initialization. How- 
ever, node / is not made to generate a bus reset (S70). 
The bus reset generated in network aO is transmitted to 
node / in the following orders: network aO — > link A1 fl 
— > node I and network aO -> link A22 — > node /. Node 
/receives these bus reset signals (S71 ) and immediately 
before the limited time (config_timeout) elapses, sets to 
OFF the switches at ports Pt and P2 which have re- 
ceived the bus reset signals (S72). It then restores port 
P3toON (S73). Node /then generates a bus reset (S62) 
and starts tree recognition again (S63). 
[0116] This time, links A1/1 and A2/2 are not connect- 
ed, and if node /' recognizes, after the limited time 
(config_timeout) has elapsed, that it has two or more 
ports P3 and P4 at which neither a parent_notify signal 
nor a child_notify signal has been received despite the 
relevant links being connected (S64), it detects a port at 
which the parent-child relation is unknown and at which 
the switch OFF flag is not set (S69). Detected port Pj 
(for example, P4) is set to OFF and its switch OFF flag 
is set (S70). Namely, switch /4 is set to OFF. As a result, 
because a change has occurred in the network config- 
uration, node A4 in network al which is connected to link 
A4/4 sends a bus reset signal for bus initialization. How- 
ever, node / is not made to generate a bus reset (S70). 
The bus reset generated in network al is not transmitted 
to network aO, and therefore node /cannot receive the 
bus reset, despite the limited time (config_timeout) hav- 
ing elapsed (S71 ). Next port P3 is restored to ON (S73). 
Node / then generates a bus reset (S62) and starts tree 
recognition again (S63). Thus, because the port that has 
been unable to receive the bus reset is not disconnect- 
ed, separation of part of the network at tree identification 
and subsequent inability to sustain communication can 
be prevented. 

[0117] This time, links A1 A and A2/2 are not connect- 
ed, and if node / recognizes, after the limited time 
(config_timeout) has elapsed, that it has two or more 
ports P3 and P4 at which neither a parent_notify signal 
nor a child_notify signal has been received despite the 
relevant links being connected (S64), it detects that it 
has no port at which the parent-child relation is unknown 
and the switch OFF flag is not set (S69). As a result., the 
following steps are repeated until there is a response 
from node A3 or node A4. Namely, tree identification is 
started again (S63) and if node / recognizes, after the 
limited time (config_timeout) has elapsed, that it has two 
or more ports P3 and P4 at which neither a parent_notify 
signal nor a child_notify signal has been received de- 
spite the relevant links being connected (S64), it detects 
that it has no port at which the parent-child relation is 
unknown and the switch OFF flag is not set (S69). If 
there is a response from node A3 or node A4, tree iden- 
tification continues as before (S65) and waits until there 
is a response from another node. For example, if there 
is a response from node A3, the parent-child relation be- 
tween node A3 and node / is determined and communi- 
cation waits for node A4 (S65). When there is a re- 



sponse from node A4, the tree identification ends (S66). 
As a result, node /and the nodes of each network iden- 
tify their own connection relations and provide arbitra- 
tion for their own ports. This latter involves enabling or 
5 disabling their ports in accordance with these connec- 
tion relations (S67). This ensures that communicate can 
be maintained between the networks (S68). Even when 
the limited times (config_timeouts) are different, tree 
identification can be completed in similar manner, and 
communication can be carried out. 
[0118] In this ninth embodiment, there are four con- 
nections between network A and node /, but tree iden- 
tification can be performed in similar manner whether 
there are more or fewer connection ports that this. More- 
over, in this embodiment the network was considered 
as being split into two, but tree identification can be per- 
formed in similar manner if it is split into three or more, 
or into less than two. Fig. 16 is a flowchart showing an- 
other procedure for loop avoidance at node /. In this em- 
bodiment, if node / receives a bus reset according to the 
port selection procedure indicated in Fig. 16 rather than 
the procedure shown in Fig. 15 (S71), tree recognition 
can be performed in similar manner by a procedure 
where, immediately before the limited time 
(config_timeout) elapses, the switch at port Pi which has 
received the bus reset is set to ON (S72*). Furthermore, 
even ifsuccessive switch-fitted nodes or networks are 
added and connected to such a network, provided that 
the network is such that all the newly formed loop con- 
nections contain at least one switch-fitted node, the tree 
identification method described above can be applied. 
[0119] Thus, by having all the switch-fitted nodes con- 
tained in network A perform the tree identification de- 
scribed above, tree identification in network A can be 
completed and communication maintained. 
[0120] Thus this embodiment adds to the convention- 
al procedure a step of setting all the switches of a node 
to ON at bus initialization (extended bus initialization). 
It also adds a step of detecting a loop by identifying, at 
tree identification, whether or not a node has two or 
more ports at which neither a parent_notify signal nor a 
child_notify signal has been received by the time the lim- 
ited time (config_timeout) has elapsed, and a step of 
setting a switch to OFF in accordance with this detection 
result (extended tree identification). There is also added 
a loop connection detection mechanism based on caus- 
ing a bus reset signal to be generated by the connection 
destination. Sending a bus reset signal and setting a 
switch to OFF are preferably performed together. One 
or the other can be performed first, or they can be per- 
formed simultaneously. 

Tenth embodiment 

[0121] A tenth embodiment of the present invention 
will be described with reference to Fig. 17 and Fig. 12. 
This tenth embodiment of the invention illustrates a 
method of path restoration in a network comprising a 
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plurality of switch-fitted nodes at which the connection 
relations are unknown. Fig. 1 7 shows the connection re- 
lations of the nodes in this tenth embodiment. Network 
A comprises n switch-fitted nodes, and all the loop con- 
nections included in the network contain at least one 
switch-fitted node (this being a necessary condition for 
being able to avoid loop connections by the operation 
of switches). In the network shown in Fig. 14, commu- 
nication was performed with switch /3 set to ON. Under 
these circumstances, if link A3/3 between node / and 
network A is disconnected as shown in Fig. 1 7, a change 
occurs in the network configuration, whereupon node / 
and .network A detect this change and send a bus reset 
signal. 

[0122] The procedure shown in Fig. 12 is then per- 
formed, and switch /1 or switch Q. of node / is set to ON, 
thereby avoiding the network being split into two. 
[0123] Likewise, if link A1/1 between network A and 
node / has been disconnected, the procedure shown in 
Fig. 12 is performed and switch Z2 or switch /3 of node / 
is set to ON, thereby avoiding the network being split 
into two. Likewise, if link A2/2 between network A and 
node / has been disconnected, the procedure shown in 
Fig. 12 is performed and switch /I or /3 of node / is set 
to ON, thereby avoiding the network being split into two. 
Likewise, if link A4M between network A and node /has 
been disconnected, the procedure shown in Fig. 12 is 
performed and switch ft or & of node / is set to ON, 
thereby avoiding the network being split into two. 
[01 24] In other words, in this tenth embodiment of the 
invention, as shown in Fig. 17, when a fault occurs in 
link:-A3/3 during communication (S30), the resulting 
change in the network configuration is detected by net- 
work A and node /, which therefore send bus reset sig- 
nalS:(S22). As a result, node / performs the extended 
bus initialization indicated in Fig. 12 (S21 and S22). As 
a result, as described above, a route which bypasses 
the fault is formed, the self-identification and port arbi- 
tration indicated in Fig. 12 are carried out (S29), and 
communication can again be restored (S30). Links to be 
disconnected can be selected in an order which ensures 
that links which are preferably used as trunk links are 
not disconnected. This enables a network configuration 
with fewer series-connected nodes to be formed. The 
stipulations of IEEE 1 394 require that, after the switches 
operate, no more than 1 6 nodes are connected in series 
and the number of nodes constituting a network is no 
more than 63. 

[01 25] Thus this embodiment adds to the convention- 
al procedure a step of setting all the switches of a node 
to ON at bus initialization (extended bus initialization). 
It also adds a step of detecting a loop by identifying, at 
tree identification, whether or not a node has two or 
more ports at which neither a parent_notify signal nor a 
child_notify signal has been received by the time the lim- 
ited time (configjimeout) has elapsed, and a step of 
setting a switch to OFF in accordance with this detection 
result (extended tree identification). There is also added 



a loop connection detection mechanism based on caus- 
ing a bus reset signal to be generated by the connection 
destination. Sending a bus reset signal and setting a 
switch to OFF are preferably performed together. One 
s or the other can be performed first, or they can be per- 
formed simultaneously. 

Eleventh embodiment 

10 [0126] An eleventh embodiment ofthe present inven- 
tion will be described with reference to Fig. 18. This em- 
bodiment serves to describe the operation of the inven- 
tion when a plurality of networks containing redundant 
systems are connected together. Fig. 18 shows the con- 

15 nection relations of the networks in this embodiment. 
[0127] In a network, illustrated in the ninth and tenth 
embodiments, containing a plurality of switch-fitted 
nodes at which connection relations are unknown, the 
connection relations ofthe network after tree recognition 

20 has been completed are as shown in Fig, 1 8, which com- 
prises a plurality of networks, for example network A, 
network B, network C, network D, and network E. These 
networks are interconnected in each case by a single 
link, and contain redundant systems of the sort de- 

2S scribed in the first to the eighth embodiments. Each net- 
work contains one switch-fitted node a, and a different 
limited time (config_timeout) is set for the tree identifi- 
cation in each network. 

[0128] Let the limited time (config_timeout) of net- 
30 works A, B, C, D and E be respectively Ta, Tb, Tc, Td 
and Te. If these are set so that Ta>Tb, Ta>Tc, Ta>Td and 
Td>Te, the connection relations ofthe nodes in network 
E are determined first, followed by the connection rela- 
tions of the nodes in networks B, C and D, and finally 
35 the connection relations of the nodes in network A. Ac- 
cordingly, network A contains the root node and consti- 
tutes the trunk portion of the network. The limited time 
Ti of the connected networks should be set to larger val- 
ues as the network gets nearer the root. The limited time 
40 is not restricted to config_timeout, and can alternatively 
be the waiting time until node operation begins. There 
is no restriction on the times assigned to tree identifica- 
tion in the different networks, provided that they are dif- 
ferent. 

45 

Twelfth embodiment 

[01 29] A twelfth embodiment of the present invention 
will be described with reference to Fig. 19, which illus- 

50 trates a logical switch. Each node A, B, C, D and E is 
provided with a plurality of ports Pl-Pn, and these ports 
are enabled or disabled by being controlled in accord- 
ance with the connection relations ofthe local node. This 
control is performed by communication controller 1 . In 

55 this twelfth embodiment, this control ofthe ports imple- 
ments the equivalent of switches B1 -B4 of node B by 
enabling or disabling ports. 

[0130] As shown in Fig. 19, a specific inter-node in- 
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terface 2 is set logically to OFF via higher-layer commu- 
nication interface 4 and control information bus 3. That 
is to say, a port to which an interface to be disabled is 
connected is set to a high impedance (Z), whereby that 
port is set logically to OFF. In this way, links can be dis- 
connected without using switches B1 , B2, B3 and B4 for 
physically disconnecting links. 

[01 31] If a logical switch according to this twelfth em- 
bodiment is used, all the control required to implement 
this invention can be performed by communication con- 
troller 1, by modifying the software of communication 
controller 1. Accordingly, the present invention can be 
implemented without adding switches to nodes in the 
form of hardware, as was illustrated in the first and fourth 
embodiments, but simply by modifying the software of 
communication controller 1. 

[0132] As has been described above, the present in- 
vention enables communication to be carried out even 
when nodes have been connected with a loop topology. 
In addition, when a fault has occurred in a link, it enables 
rapid formation of a route which bypasses the fault. 

Claims 

1 . A network comprising a plurality of nodes ( A-E), and 
links (AB S BC,AC,BD,BE) connecting these nodes, 
wherein each node is provided with means for ex- 
changing, with other nodes to which it is connected 
and by way of the aforementioned links, information 
confirming the connection relationship; wherein: 

a node is provided with switching means 
(B1 -B4) which, if the node has two or more links for 
which the connection relationship has not been con- 
firmed after the elapse of sufficient time (Ti) for ex- 
changing the confirmation information, disconnects 
at least one of these links. 

2. A network as claimed in claim 1 , wherein the switch- 
ing means (B1-B4) comprises means which, when 
the aforementioned connection relation confirma- 
tion procedure is performed repeatedly, discon- 
nects at least one of the links, other than a link which 
was previously disconnected. 

3. A network as claimed in claim 1 or claim 2, compris- 
ing: means (1 ) f or selecting one of the lin ks for which 
the connection relationship has not been confirmed 
after the elapse of sufficient time (Ti) for exchanging 
the confirmation information; means (1) which em- 
ploys the aforementioned switching means (B1 -B4) 
to disconnect the link selected by this selection 
means, and which causes there to be sent, from the 
node connected to the other side of this selected 
link, a signai which starts the exchange of informa- 
tion confirming the connection relation; reception 
detection means which detects whether or not it re- 
ceives the signal which starts the exchange of in- 



formation confirming the connection relation within 
the sufficient time (Ti) for exchanging the confirma- 
tion information; and loop detection means for de- 
tecting, in accordance with the detection results of 
5 this reception detection means, links which form a 
loop. 

4. A network as claimed in claim 1 or claim 2, compris- 
ing: means for selecting one of the links for which 

10 the connection relationship has not been confirmed 
after the elapse of sufficient time (Ti) for exchanging 
the confirmation information; means which sends, 
to the link selected by this selection means, a signal 
which starts the exchange of information confirming 
is the connection relation; reception detection means 
which detects whether or not it receives the signal 
which starts the exchange of information confirming 
the connection relation within the sufficient time (Ti) 
for exchanging the confirmation information; and 
20 loop detection means for detecting, in accordance 
with the detection results of this reception detection 
means, links which form a loop. 

5. A network as claimed in claim 3 or 4, wherein the 
25 loop detection means comprises means which, 

when the reception detection means has received, 
via a link other than the link selected by the selection 
means, a signai starting the exchange of informa- 
tion confirming the connection relation, decides that 
30 the link selected by the selection means is a link 
which forms a loop. 

6. A network as claimed in claim 3 or 4, wherein the 
loop detection means comprises means which, 

35 when the reception detection means has received, 
via a link otherthan the link selected by the selection 
means, a signal starting the exchange of informa- 
tion confirming the connection relation, decides that 
this other link is a link which forms a loop. 

40 

7. A network as claimed in claim 3 or 4, wherein the 
connection relationship is based on a tree topology 
in which the branch nodes are predetermined, and 
the selection means comprises means for pref eren- 

45 tially selecting from among links other than those 
connected to branch nodes. 

8. A network as claimed in any of the preceding 
claims, wherein the switching means is provided in 

50 each of a plurality of nodes in the same network, 
and there is provided means which sets the afore- 
mentioned sufficient time (Ti) to a mutually different 
time for each of the plurality of nodes. 

55 9, A network as claimed in claim 8, wherein the con- 
nection relationship is based on a tree topology in 
which the branch nodes are predetermined, and the 
aforementioned setting means comprises means 
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which sets a longer sufficient time (Ti) for nodes 
nearer the root nodes. 

10. A network as claimed in any of the preceding 
claims, wherein the switching means comprises s 
means (B1-B4) for physically disconnecting a link. 

11. A network as claimed in any of claims 1 to 9, where- 
in the switching means (B1-B4) comprises means 

for logically disconnecting a link. 10 

12. A network as claimed in claim 11, wherein the 
means which disconnects logically comprises 
means which disables the interface to which the link 

to be disconnected from the local node is connect- * s 
ed. 

13. A node device disposed at a node of a network ac- 
cording to any of claims 1 to 12. 
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(54) Network and node device 

(57) A switching system (B1 -B4) for connecting and 
disconnecting a link between nodes (A-E), so that when 
a network has a redundant link which forms a loop 
among nodes - this loop preventing normal connection 
relationship being maintained - the connection relation- 



ship can be made normal by controlling this switching 
means. Controlling the switch system also achieves rap- 
id recovery from a fault which has occurred in a link be- 
tween nodes, by utilizing the aforementioned loop to 
form a route that bypasses the fault. 
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